A new old class of maximal monotone operators 

M. Marques Alves* 1 " B. F. Svaitei 4 § 



Abstract 

In a recent paper in Journal of Convex Analysis the authors studied, 
in non-reflexive Banach spaces, a class of maximal monotone operators, 
characterized by the existence of a function in Fitzpatrick's family of the 
operator which conjugate is above the duality product. This property 
was used to prove that such operators satisfies a restricted version of 
Br0ndsted-Rockafellar property. 

In this work we will prove that if a single Fitzpatrick function of a 
maximal monotone operator has a conjugate above the duality product, 
then all Fitzpatrick function of the operator have a conjugate above the 
duality product. As a consequence, the family of maximal monotone 
operators with this property is just the class NI, previously denned and 
studied by Simons. 

We will also prove that an auxiliary condition used by the authors to 
prove the restricted Br0ndsted-Rockafellar property is equivalent to the 
assumption of the conjugate of the Fitzpatrick function to majorize the 
duality product. 
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1 Introduction 

Let A be a real Banach space. We use the notation A* for the topological dual 
of A and (•, •) for the duality product in X x A*: 

(x, x*) — x*(x). 

Whenever necessary, we will identify A with its image under the canonical 
injection of A into A**. To simplify the notation, from now on 7r and 7r* stands 
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for the duality product in X x X* and X* x X** respectively: 



tt : X x X* — ► R, 7r* : X* x X** — ► R 

7r(a?,af*) = <a;,a;*) ) tt»(:z;*, x**) = (x*, x**). (1) 

The indicator function of A C X is 5a ■ X — > R, 



^(a;) := 



0, i£ J 

oo, otherwise. 



For / : X — > R, the lower semicontinuous convex closure of / is cl conv / : 
X — > R, the largest lower semicontinuous convex function majorized by /. The 
conjugate of / is /* : X* — > R, 

/*(z*) = sup(z,z*)-/(aO. 

It is trivial to check that /* = (clconv/)*. 

A point point-to-set operator T : X =4 X* is a relation on X x X*: 

T C X x X* 

and a;* G T"(a;) means (x,x*) € T. An operator T : X =4 X* is monotone if 

(z - y, x* - y*) > 0, V(x, x*), (y, y*) e T. 

and it is maximal monotone if it is monotone and maximal (with respect to the 
inclusion) in the family of monotone operators of X in X*. Maximal mono- 
tone operators in Banach spaces arises, for example, in the study of PDE's, 
equilibrium problems and calculus of variations. 

Given a maximal monotone operator T : X =4 X*, Fitzpatrick defined [T2] 
the family 3V as those convex, lower semicontinuous functions in X x X* which 
are bounded bellow by the duality product and coincides with it at T: 



iXxX* 



h is convex and lower semicontinuous 
(x, x*} < h(x, x*), V(x, x*) e X x X* } . (2) 
(x, x*) eT=^ h(x, x*) = (x, x*) 



Fitzpatrick found an explicit formula for the minimal element of 3V, from now 
on Fitzpatrick function of T, ipx : X x X* — > R 

cp T (x,x*)= sup (x,y*) + (y,x*) - (y*,y). (3) 

Moreover, he also proved that if h € 3V then h represents T in the following 
sense: 

(x,x*) GT <^=> h(x,x*) = (x,x*). 

Note that 

<^t(£, £*) = (tt + S T )*(x*,x). 
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The supremum of Fitzpatrick family is the S-function, defined and studied by 
Burachik and Svaiter in [TO]. St : A x A* -> R 



St(x, x*) = sup < /i(a;, x*) 



h : X x X* — > M convex lower semicontinuous 1 

?i(a;,a;*) < (x,x*), V(x,x*)eT J 

or, equivalently (see [10l Eq.(35)], [S Eq. 29]) 

St = clconv(7r + St)- (4) 

Some authors attribute the S-function to [T5] although [T5] was submit- 

ted after the publication of [10] . Moreover, the content of [10] , and specifically 
the S function, was presented on Erice workshop on July 2001, by R. S. Bu- 
rachik [5] . A list of the talks of this congress, which includes [T7] , is available 
on the www0. It shall also be noted that [5] , the preprint of [TU] , was published 
( and available on www) at IMPA preprint server in August 2001. 
Burachik and Svaiter defined [ID] , for h : X x X* — » R, 

3/i:XxX*-»l, 3h(x,x*) = h*(x*,x) 

and proved that if T is maximal monotone, then 3 maps Jt into itself and 
3 St = <^t : 

§ T (x*,x) = lpt(x,x*). 
Note that any h £ ?r satisfies the condition bellow: 

JS'f \-J/ ,rC *L V(z,z*) e A x A*. (5) 
h*{x ,x) > (x,x ) w 

What about the converse? Burachik and Svaiter proved in [11] Theorem 3.1] 
that if a closed convex function /i satisfies ([5]) in a reflexive Banach space, then 
h represents a maximal monotone operator and h belongs to the Fitzpatrick 
function of this operator. This result has been used for ensuring maximal mono- 
tonicity in reflexive Banach spaces [20l [13 HH [H [3 [H [U El [Q [19]. 

For the case of a non-reflexive Banach space, Marques-Alves and Svaiter 
proved |13j that if h is a convex lower semicontinuous function in A x X* and 

h(x,x*) > (x„x*), V (x, x*) e A x A* , . 

h*(x*,x**) > (x*,x**), V (x* ,x**) e X* x A** ^ ' 

then again h and 3h represent a maximal monotone operator and belong to Fitz- 
patrick family of this operator. Moreover, the operator T satisfies a restricted 
version of the Br0ndsted-Rockafellar property. In particular, Marques-Alves 
and Svaiter proved that if T is maximal monotone and one Fitzpatrick function 
of T satisfies ([6]), then T satisfies the restricted Br0ndsted-Rockafellar property. 
The case of h convex (but not lower semicontinuous) and satisfying ([6]) was also 
examined in 1131. 



1 http : //www .polyu. edu.hk/~ama/events/conf erence/EriceItaly-0CA2001/Abstract .html 



Martmez-Legaz and Svaiter [T3] defined (with a different notation), for h 
X x X* -► R and (x , a^) G X x X* 



The operation /i > ft( a0ja; *) preserves many properties of ft, as convexity, lower 
semicontinuity and can be seen as the action of the group (X x X*,+) on 
i ZxX ', because 

(ft(a:o,a5))( Xlia .») = ft(x +xi • 

Moreover 

(ft(sQ,*S)) = (ft*)(x*,x ) > 

where the rightmost xo is identified with its image under the canonical injection 
of X into X**. Therefore, 

1. h > 7T ft(x ,zo) - 7F ' 

2- (ft(xo,x S ))* > ^ (ft*)(x*,xo) ^ 7r *« 
and finally, 

ft G 3 T h {x a ,x' Q ) G Jt-{(io,i;)}. 

Marques- Alves and Svaiter work 13J was heavily based on these nice properties 
of the map h 1— » ft( xo , x *). These authors also used the fact that if ft satisfies 
condition ([5]), then it also satisfies the following auxiliary condition: 

inf /t (a!0 ,«; S )(x,a;*) + i||a:|| 2 + i||a;*|| 2 = 0, V( V S) G XxX*. (8) 

(x,:e* ) £ x X* Z Z 

A possible generalization of [13] would be to require only the auxiliary con- 
dition ([5]) for one Fitzpatrick function of a maximal monotone operator T and 
then conclude that this operator satisfies the restricted Br0ndsted-Rockafellar 
property. Unfortunately, condition ([8]) is not more general than condition ([6]), 
as we will prove. 

The class of operators studied in [13] is the class of maximal Monotone 
operators for which there exists a function in Fitzpatrick family with a conjugate 
Above the duality product. So, for the time being, we will call these operators 
type MA. We will also prove that MA condition is equivalent to NI condition. 
A maximal monotone T : X =} X* is type (NI) [18] if 

inf (x** -y,x* -y*) < 0,V(x*,x**) G X* x X**. 

For proving this equivalence we will show that if some ft, G Jt satisfies con- 
dition ©, then all function in Fitzpatrick family of T satisfies condition ([5]). 
Observe again that, for a function in Fitzpatrick family, h > tt holds by defini- 
tion. 

The main results of this work are the two theorems bellow: 
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Theorem 1.1. Let X be a real Banach space and h be a convex function on 
X x X*. Then h satisfies the condition \13[ eq. (4) J 

h>TT h* > 7T* (9) 

if and only if h satisfies the auxiliary condition USH, eq. immediately bellow eq. 
(29)], 



(10) 



inf h {xo<x * ) {x,x*) + -\\x\\ z + -\\x*\\ z = Q, V(z 0) x*) G X x X* 



Theorem 1.2. Let X be a real Banach space and T : X =4 X*. The following 
conditions are equivalent: 

1. T is type MA, that is, T is maximal monotone and there exists some 
h G S't such that h* > ir* ( and h > tt), 

2. T is maximal monotone and all h G $t, satisfies the condition h* > 7r* 
( and h > tt), 

3. T is maximal monotone and some h G satisfies the condition 

1 2 1 2 

, j n t v h (xo,x' )( x > x *)+o\\ x W +o\\ x *\\ =0, V(x ,x^) £XxX*. 

(x,i*)£AXa* Z Z 

4- T is maximal monotone and all h E ?r satisfies the condition 

inf fc ( , ) (a^*) + i||z|| 2 + ~||zl 2 = 0, V(zo , O G X x X*. 

(z^^EAXA* Z Z 

5. T zs type NI: 

inf (a;** - y, a;* - y*) < 0, V(i*, x**) G X* x X**. 

where tt and 7r* are £/ie duality products in X x X* and X* x X**, as described 

2 Proof of the main results 

Proof of Theorem ] 1. 11 Let ft := clconvft. As ft. is convex, 
h(x,x*) =lim inf h(y,y*), 

iV,V*)— >(x,x*) 

and, for any (x , Xg) G X x X*, 

Vo,*5)(z,z*) = lim , i nf , h {xQtXl) (y iy *). 
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As the duality product is continuous and (clconvft.)* = h* , condition ^ holds 
for h if, and only if, it holds for h. As the norms are continuous (this is indeed 
trivial), condition (|10p holds for h if, and only if, it holds for h. So, it suffices to 
prove the theorem for the case where h is lower semicontinuous, and we assume 
it from now on in this proof. 

For the sake of completeness, we discuss the implication (P|)^> (fTUl) . Take 
(xq,Xq) £ X x X*. If condition ([9]) holds for h, then it holds for h( XOyX *) and 
using p21 Theorem 3.1, eq. (12)] we conclude that condition (TTU|) holds. 

For proving the implication (flUl) =>([g|). first note that, for any (z, z*) € X x 
X*, 

1,1 2 

h( x , z *)(0,0) > inf ' h {z ^)(x,x*) + -||x||" + -||x*|| . 

( X ^X ) Zi Zj 

Therefore, using also (jTUJ) we obtain 

h(z,z*)-(z,z*) = h (ZiZ * ) (0,0)>0. 

Since (z, z*) is an arbitrary element of X x X* we conclude that h > ir. 

For proving that, under assumption (|10| . h* > ir*, take some (y*,y**) S 
X*xX**. First, use Fenchel- Young inequality to conclude that for any (x, x*), (z, z*) S 
X x X*, 

h( z , z *)(x,X*) >(x,y* - z*) + (x*,y** - z) - (h (z , z ,))* (y* - z*,y** - z). 

As (/l(z, z *))* = (^*)(««,jt), 

H <z *))* (y* - - z) = h*(y*,y**) - (z,y* - z*) - (z*,y** - z) - (z,z*) 

= h*(y*,y**) - (y*,y**) + (y* - z*,y** - z). 

Combining the two above equations we obtain 

h( z , z *){x,x*) >(x,y* - z*) + (x*,y** - z) 

~ (y* - z*,y** -z) + (y*,y**) - h*(y*, y**)- 

Adding (l/2)||a;|| 2 + (l/2)||a;*|| 2 in both sides of the above inequality we have 

h (z , z *)(x,x*) + ±\\x\\ 2 + ±\\x*f >(x,y* - z*) + (x*,y** z) + ±\\x\\ 2 + ±\\x*f 

- (y* - z*,y** -z) + (y*,y**) - h*(y*,y**)- 

Note that 

(*,v* **)+\m\ 2 > -\h* (x*,y** - z)+\h*\? > ~lh** 4 2 - 

Therefore, for any (a;, a;*), (z, z*) £ X x X*, 

h( z ,^)(x, x*) + i|M| 2 + \\\x*\\ 2 > - \\\y* - z*\\ 2 - z\\ 2 

- (y* - z*,y** -z) + (y*,y**) - h*{y*,y**)- 
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Using now assumption (fTU)) wc conclude that the infimum, for (x,x*) € X x X*, 
at the left hand side of the above inequality is 0. Therefore, taking the infimum 
on (x,x*) G X x X* at the left hand side of the above inequality and rearranging 
the resulting inequality we have 

h*(y*,y**) - (y*,y**) > -±\\y* - z*\\ 2 - ±\\y** - z\\ 2 - (y* - z*,y** - z). 
Note that 

sup -(y* - z*,y** -z)- \\\y* - z*\\ 2 = \\\y** - z\\ 2 . 
z'eX' * * 

Hence, taking the sup in z* £ X* at the right hand side of the previous inequality 
we obtain 

h*(y*,y**)-{v*,y**) >o 

and condition @ holds. □ 

Proof of Theorem M.'A First use Theorem 1 1.1 1 to conclude that item 1 and 3 are 
equivalent. The same theorem also shows that items 2 and 4 are equivalent. 
Now assume that item 3 holds, that is, for some h E 3t, 

inf h ixa ^{x,x') + hx\\ 3 + h\x'f = 0, \f(x ,x*)eXxX*. 

Take g € 3 T , and (x ,Xq) ^ X x X*. First observe that, for any (x,x*) e 
X x X*, sr (x0jX ,)(a:,a:*) > (x,x*) and 

+ i||x|| 2 + i||z*|| 2 > + i|M| 2 + i||x*|| 2 > 0. 

Therefore, 

inf g (xnX * ) (x,x*) + ~\\x\\ 2 + ~\\x*f>0. (11) 
As the square of the norm is coercive, there exist M > such that 

(x,x*) eXxX*\ h M) (x,x*) + ±\\x\\ 2 + i||x*|| 2 < lj c B XxX *(0,M), 
where 

B XxX ,(0,M) = Ux,x*) eXxX*\ sj\\xf + \\x*f <M 
For any e > 0, there exists (x,x*) such that 

min{l,e 2 } > h (x0tX * } (x,x*) + i||i|| 2 + i||i*|| 2 . 
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Therefore 

=.2 ^ . (z. z.*\ i 1 ll„ll 2 i 1 n ~* ii 2 



M 2 > \\x\\ 2 + \\x- 
In particular, 



(12) 



£ 2 > h( XOiX *-)(x,x*) - (x,x*). 



Using now the fact that operators type MA satisfies the restricted Br0ndsted- 
Rockafellar property [13j Theorem 3.4] we conclude that there exists (x, x*) such 
that 

h( X0 , x *)(x,x*) = (x,x*), ||x-x||<e, ||x*-x*||<e. (13) 

Therefore, 

h(x + x ,x* + x*) - (x + x ,x* +x* Q ) = h( Xo>x ,){x,x*) - (x,x*) = 0, 
and (x + xq, x* + Xq) £ T. As g € 3V, 

g(x + X 0l X* + Xq) = (x + Xq, X* + Xq), 



and 

9( Xo ,x*){x,x*) = (x,x*). 
Using the first line of (fT2"]) we have 



(14) 



e 2 > h {xo ^ 5) (x,x*)+ 
Therefore, 

Direct use of ([TBI gives 



~Pf+l\\s*f+(z,z*) 



(x,x*)>\\\xf+~\\x*f+{Z,Z*) 



£ 2 >\\\xf + ±\\x*f + (x,x* 



(15) 



(x, x*) — (x, x*) + (x — x, x*) + (x, x* — x*) + (x — X, x* — X*) 



< (x, x*) + \\x — i|| ||i*|| 

< (x, x*) + e\\\x*\\ + \\x\\ 



\\x\\ \\x —x \\ + \\x — x\\ \\x —x 

_2 



and 



\xf + \\x* || 2 < (||i|| + \\x - x\\) 2 + (\\x* || + \\x* - x* ||) 2 



< ||5i|| 2 + ||r|| 2 + 2e[||i|| + ||i*||] + 2e 2 
Combining the two above equations with (|14|) we obtain 



5(a:0!a;5) (S,x-) + 9||x|r + ^||^r < <^,^) + ^||x|| 2 + ^||^ir+2e[||5:|| + ||.^||] + 2e 



1, 
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Using now (fT5|) and the second line of (jTSJ) we conclude that 

+ \\\x\\ 2 + ^\\x* || 2 < 2e My/2 + 3e 2 . 

As e is an arbitrary strictly positive number, using also (jlip we conclude that 

inf g (xn x >)(x,x*) + - \\x\\ 2 + - \\x*\\ 2 =0. 

Altogether, we conclude that if item 3 holds then item 4 holds. The converse 
item 4=> item 3 is trivial to verify. Hence item 3 and item 4 are equivalent. As 
item 1 is equivalent to 3 and item 2 is equivalent to 4, we conclude that items 
1,2,3 and 4 are equivalent. 

Now we will deal with item 5. First suppose that item 2 holds. Since St £ 

(St)* > 7T*- 

As has already been observed, for any proper function h it holds that (cl conv h)* = 
h*. Therefore 

(St)* = (tt + S T )* > 7T*, 

that is 

sup (y,x*) + (y*,x**) — (y,y*) > (x* ,x**)y(x* ,x**) e X* x X** (16) 
(y,y*)tT 

After some algebraic manipulations we conclude that (fl"6)) is equivalent to 

inf (x** -y,x* -y*) < 0, V(x*,x**) € X* x A**, 

that is, T is type (NI). If item 5 holds, by the same reasoning we conclude 
that (fro]) holds and therefore (St)* > tt*- As St G ^t, we conclude that item 
5 item 1. As has been proved previously item 1 item 2. 

□ 
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